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摘 要 : 针对 大 规模 场景 的 全 局 光照 的 泻 染 往往 因为 计算 量 过 大 而 无 法 满足 实时 性 要 求 的 问题 进行 了 研究 ， 提 出 一 
种 高 性 能 的 体 素 圆 锥 追踪 (VCT) 全 局 光照 算法 。 算 法 包括 : a) 在 体 率 化 阶段 ， 提 出 一 种 新 型 的 场景 光照 信息 表示 
结构 “级 联 体 素 纹理 ”结构 ， 该 结构 极 大 地 减少 了 存储 场景 的 内 存 消耗 而 且 具 有 各 向 异性 ， 在 处 理 大 规模 场景 时 具 
有 速度 快 、 质 量 高 的 优势 ; b) 在 光照 计算 阶段 ， 基 于 级 联 体 素 纹理 结构 提出 一 种 改进 的 圆锥 追踪 滤波 器 ， 能 够 提高 
光照 注入 和 反射 光 计 算 的 效率 ; c) 改 进 场景 的 体 素 化 更 新 策略 ， 进 一 步 提高 算法 的 运行 时 帧 率 。 实 验证 明 ， 本 算法 
在 降低 内 存 占 用 空间 和 提高 速度 方面 均 远 优 于 原 VCT 算法 ， 满 足 了 大 规模 场景 中 全 局 光照 计算 的 实时 性 要 求 。 
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Abstract: To solve the problem that the global illumination rendering of large Scale Scene can't meet the real-time 
requirement, this paper proposed a voxel cone tracking (VCT) global illumination algorithm. The algorithm includes: a) In 
the phase of voxelization, this paper proposed a novel scene illumination information representation structure called 
"cascade voxel textures". This structure can not only greatly reduce the memory consumption of the storage scenes, but also 
have anisotropy. b) In the phase of illumination calculation, this paper proposed an improved cone tracing filter based on the 
cascade texture structure. This filter improved the efficiency of illumination injection and reflected light calculation. c) The 
voxel updating strategy of the Scene improved the runtime frame rate of the algorithm. Experimental results show that the 
proposed algorithm is much better than the original VCT algorithm in reducing the memory and improving the speed. The 
algorithm meets the real-time requirement of global illumination calculation in large-scale scene. 


Key words: virtual reality; large-scale scene; real-time global illumination; cascade voxel texture; voxel cone tracking 


ee 用 级 联 纹理 结构 保存 光照 信息 ， 得 到 了 很 大 的 性 能 提升 ， 访 
0 ”研究 现状 结构 对 本 文 有 所 启示 。2011 年 ，Crassin 等 人 [4 提出 

在 虚拟 世界 中 ， 真 实 的 光照 是 沉浸 感 的 重要 来 源 ， 其 中 。” 圆 欠 追踪 算法 (VCT) ,也 被 称 为 VXGI 算法 。Cyril 在 VCT 
全 局 光照 是 最 重要 的 技术 手段 。 良 好 的 模拟 全 局 光照 能 够 极 。 ”算法 中 提出 一 种 稀疏 体 素 八 又 树 的 体 素 存储 结构 ， 该 结构 具 
大 的 提高 场景 泻 染 的 真实 感 。 但 是 ， 由 于 复杂 场景 中 的 间接 。 “有 较 高 的 光照 计算 效率 ， 利 用 近似 计算 的 思想 ， 完 成 了 对 于 
光照 模拟 的 难度 较 高 ， 所 以 对 全 局 光照 算法 实时 性 和 准确 性 ”多 种 间接 光照 的 模拟 ， 实 时 性 优 于 LPV。 但 其 所 需 的 存储 空 
的 要 求 也 较 高 。 所 以 ， 需 要 一 种 更 快速 、 近 似 和 自 适应 的 方 。 间 巨 大 ， 且 对 体 素 的 遍历 效率 较 差 。2012 年 ，Laine 等 人 9 


十 


案 解决 在 大 规模 复杂 场景 中 实时 全 局 光照 的 计算 问题 。 目 前， 提出 了 改进 的 稀疏 体 素 八 又 树 结构 (ESVO)， 一 定 程 度 上 改 
主流 的 全 局 光照 算法 分 别 有 1979 年 Turner Whitted 提出 的 光  ” 善 了 存储 开销 ， 但 仍 有 约 40% 的 存储 空间 用 于 节点 的 编码 。 
线 追 踪 算 法 中 及 其 改进 算法 "4、1996 年 JensenD 提 出 的 光子 。 2013 年 ，Hornung 等 人 (9 提出 了 基于 Morton 码 的 八 又 树 节 
映射 法 及 其 改进 算法 7, 以 及 1997 年 Keller 提出 的 立即 辐射 点 编码 (MSVO), 该 编码 方法 能 够 减少 部 分 指针 ,但 其 规定 
度 算法 8 及 其 改进 算法 0 由。 如 今 ， 光 子 映射 算法 仍 没有 的 存储 方式 会 造成 相同 节点 之 间 的 宛 余 存 储 。2017 年 ， 表明 
达到 实时 性 能 ， 且 受到 时 间 闪 烁 伪 影 的 影响 。 光 线 追 踪 技术 ，” 纬 等 人 07 提 出 的 基于 稀疏 体 素 有 向 无 环 图 的 光照 计算 加 速 
和 立即 辐射 度 算法 虽然 实现 了 在 复杂 照明 情况 下 的 可 交互 性 ， 结构 (SVDAG)， 极 大 地 减 小 了 体 素 的 存储 空间 同时 加 快 了 
能 ， 但 仍 不 适用 于 复杂 大 规模 场景 的 实时 全 局 光照 。 泻 染 过 程 ， 但 由 于 该 算法 是 利用 合并 节点 来 达到 存储 目的 ， 

为 了 满足 对 于 动态 全 局 光照 算法 的 需求 ,2010 年 ,Crytek ” 导致 该 方法 在 处 理 信 息 较 多 的 情况 时 效果 不 理想 ， 所 以 对 于 
首次 提出 动态 全 局 光照 算法 Cascaded LPVI2131, 文中 提出 使 需要 多 种 信息 的 全 局 光照 是 不 利 的 。2018 年 , 表 整 0 通过 图 
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形 泻 染 管线 计算 虚拟 点 光源 


张 商 ， 


用 裁剪 后 的 光源 进行 延迟 着 色 


光照 计算 ， 提 高 了 全 局 光照 的 效率 ， 但 仍 不 能 满足 大 型 动态 


场景 的 实时 泻 染 


o 


综合 以 上 研究 现状 的 结果 , 针对 原 VCT 算法 的 不 足 , 本 


文 提出 针对 大 规模 场景 的 基于 级 联 体 素 纹理 结构 的 VCT 全 
局 光照 算法 。 本 文 的 改进 主要 包括 以 下 儿 个 方面 : 


a) 通过 研究 


大 规模 场景 结构 和 人 了 眼 观 察 物体 的 特点 , 提 


出 使 用 级 联 体 素 纹 理 存 储 体 素 的 方法 ,通过 按 层次 表示 场景 ， 
能 够 极 大 地 减少 场景 体 素 规模 ， 提 高 节点 访问 效率 。 并 且 在 


级 联 体 素 纹理 的 基础 上 ， 改 进 体 素 化 算法 ， 使 得 场景 体 素 化 


速度 更 快 、 效 率 更 高 ， 且 
b) 全 局 光照 计算 复杂 的 主要 原因 在 于 对 


有 各 向 异性 的 性 质 。 
行 光线 的 光线 


追踪 任务 计算 量 大 、 重 复 性 高 。 本 文 根 据 级 联 纹理 存储 结构 
的 特点 提出 一 种 效率 更 高 的 圆锥 滤波 器 。 改 进 的 圆锥 滤波 器 
能 够 大 幅 提高 VCT 全 局 光照 算法 的 光照 计算 效率 。 


c) 基 于 改进 


的 圆 


滤波 器 的 结构 特点 提出 一 种 适 | 


于 级 


联结 构 的 场景 体 素 更 新 策略 ， 通 过 更 新 策略 的 改进 提高 运行 


时 的 吞吐 量 ， 降 低 演 染 周期 。 


最 后 ， 通 过 多 组 对 比 实验 ， 证 明 本 文 提出 的 方法 在 保证 


光照 泻 染 效 果 的 基础 上 大 幅 提 高 了 效率 ， 并 且 减 少 了 内 存 开 


销 具 有 更 好 的 效率 和 真实 性 。 


1 ”基于 级 联 体 素 纹理 的 VCT 全 局 光照 算法 
1.1 级 联 体 素 纹理 结构 


在 目前 对 于 全 局 光照 的 研究 中 ， 大 多 数 方法 都 采 上 


稀 下 C 


八 又 树 及 改进 的 稀 疏 八 又 树 存储 结构 。 但 是 在 稀疏 八 又 树 结 


构 中 ， 体 素 的 数 
模 场 景 中 会 出 现 


型 结构 不 便于 进行 遍历 查找 且 不 


往往 耗 时 较 长 。 


随 着 场景 规模 的 增 大 而 增多 ， 因 此 在 大 规 
栖 素 数量 剧 增 。 同 时 ， 由 于 稀疏 八 又 树 的 树 
有 各 向 异性 ， 体 素 化 速度 


针对 以 上 问题 ， 本 文 提出 一 种 新 的 体 素 存储 结构 一 一 级 


联 体 素 纹理 结构 


。 该 结构 根据 人 眼 对 近 处 景物 较 敏感 ， 而 对 
远 处 物体 变化 敏感 度 较 低 的 特点 ， 


将 场景 按 距 离 远近 分 为 n 


个 不 同 的 区 域 。 用 不 同 大 小 的 互相 嵌 套 的 网 格 来 表示 这 个 


区 域 C0。 越 近 的 


区 域内 网 格 越 小 ， 景 物 被 划分 的 越 精细 ， 分 


辨 率 越 高 ， 越 远 的 区 域 网 格 越 大 ， 分 辩 率 越 低 。7 个 区 域 的 
网 格 相 互 嵌 套 ， 网 格 沿 着 视角 的 方向 延展 ， 呈 桥 套 正方 体 的 


形状 ， 如 图 1 所 示 。 


通过 这 种 分 层 表示 方式 可 以 达到 用 较 少 


数 
大 体 素数 
迁 


图 1 级 联 纹理 结构 示意 图 


的 网 格 表示 大 规模 场景 的 目的 ， 避 免 了 随 着 场景 规模 增 
激增 的 情况 ， 同 时 减少 了 光线 追踪 时 所 需 的 传播 
次 数 。 在 本 文中 ， 为 方便 表示 ， 将 n 取 为 6。 


(以 三 层 为 例 ) 


Fig.1 Cascading texture structure diagram (taking three layers as 


example) 


级 联 体 素 纹理 中 的 最 小 单位 纹 素 对 应 场景 中 的 体 素 。 通 


过 这 种 一 一 对 应 关系 ,将 体 素 中 的 几何 图 


区 相关 属性 数据 59 
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存 入 三 维 纹理 中 ， 将 该 纹理 称 为 G-bufferP。 场 景 的 每 项 


G-buffer 属性 以 及 光 组 冲 都 
结构 具有 各 向 异性 ， 本 结构 
联 纹理 的 结构 如 图 2 所 示 。 


需要 一 张 级 联 纹理 保存 。 为 了 使 
存储 每 个 体 素 6 个 面 的 信息 。 级 
图 中 X 轴 为 体 素 的 六 个 面 ，Y 轴 


为 n 个 级 联 等 级 , 每 个 纹理 单元 由 32*32*32 个 体 素 组 成 , 在 


这 里 针对 本 文 实验 中 的 图 像 
一 种 合理 的 方式 将 场景 从 近 


体 素 具 有 各 向 异性 20， 保 证 了 光照 计算 的 准确 性 。 


特点 ， 将 n 取 为 6。 这 样 就 能 以 
处 覆盖 到 远 处 。 由 于 本 结构 中 的 


图 2 级 联 纹理 存储 结构 


Fig.2 Cascading texture storage structures 


这 种 结构 使 得 在 体 素 之 间 进 行 三 线性 插值 变 得 较为 容 


易 ， 但 是 需要 注意 避免 取样 
造成 计算 出 错 。 根 据 级 联 体 
程 进行 优化 ， 优 化 后 的 体 素 


将 场景 P 划 分 级 联 区 域 L1 一 
L6， 并 将 初始 级 联 等 级 置 为 1 


选择 级 联 区 域内 模型 网 格 
上 的 一 个 三 角形 面 片 


在 几何 着 色 器 中 计算 三 角 
形 面 片 的 主导 坐标 轴 ， 并 
在 该 轴 方 向 进行 正 交 投影 
对 二 维 投影 三 角形 
执行 保守 光 杨 化 
在 片段 着 色 器 中 ， 利 用 


插值 计算 三 维 体 素 片段 
的 位 置 和 深度 信息 


时 误 取 到 其 他 等 级 或 面 的 样本 而 
素 纹理 的 存储 结构 对 于 体 素 化 过 


化 流程 如 图 3 所 示 。 


将 计算 所 得 体 素 6 个 面 的 属性 信 
息 通过 图 形 加 载 / 写 入 操作 存 入 
级 联 体 素 纹理 中 ， 记 为 Tex 


图 3 体 素 化 场景 并 构建 数据 结构 流程 


Fig.3 Vegan scenarios and building data Structure processes 


1.2 基于 改进 圆锥 滤波 器 的 圆锥 追踪 
全 局 光照 的 计算 通常 需 


线 追 踪 可 以 得 到 很 好 的 泻 染 


要 进行 大 量 的 光线 追踪 ， 虽 然 光 
效果 ， 但 是 代价 非常 昂贵 。2011 


年 , Crassin 提出 了 圆锥 追踪 


干 性 与 抗 混 受 技术 相 结合 己 


量 大 的 问题 。 


方法 将 光线 在 空间 和 方向 上 的 相 
2 可 以 有 效 解 决 光线 追踪 计算 


Crassin 提出 的 圆锥 滤波 器 的 尺寸 和 体 素 的 树 型 存储 结 


构 的 mip 层 相 对 应 ， 每 一 次 
历 树 型 存储 结构 查找 相对 应 
有 效率 地 通过 圆锥 滤波 器 从 
联 纹理 的 结构 特点 ， 提 出 一 
新 型 圆锥 滤波 器 结构 。 


改进 的 结构 由 组 不 同 尺寸 的 样本 模块 按照 


的 方向 依次 排列 ， 结 构 细 节 
改进 的 圆锥 滤波 器 不 同 
收集 光照 时 无 须 进行 遍历 查 


使 用 滤波 器 收集 光照 时 都 需要 遍 
的 体 素 ， 计 算 效 率 较 低 。 为 了 更 
场景 中 收集 光亮 度 ， 本 文 根 据 级 
种 基于 级 联 体 素 纹理 存储 结构 的 


En 


锥 滤波 器 


如 图 4 所 示 。 
位 置 对 应 不 同等 级 的 级 联 纹理 ， 
找 ， 根 据 采样 的 坐标 动态 的 计算 
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样本 尺寸 、 滤 波 器 直径 和 级 联 等 级 ， 即 可 算出 该 体 素 在 级 联 


纹理 中 的 具体 位 置 ， 如 图 5 所 示 。 接 下 来 对 具体 方法 进行 说 
明 。 
EEEEEEEEDH 
a ee | | 
图 4 级 联 纹理 圆锥 滤波 器 


Fig.4 Cascading texture cone filter 


-b> 


图 5 


圆锥 滤波 器 与 级 联 体 素 纹理 结构 示意 


区 | 


Fig.5 Diagram of texture structure of cone filter and grade conjoined 


pigment 


如 图 6 所 示 , 利 ) 


j 泻 染 方程 鸣 中 的 的 半球 积分 5 可 以 将 


球体 近似 划分 为 n 个 圆锥 体 的 积分 之 和 。 使 用 


体 素 圆锥 追踪 


来 近似 它们 的 增 量 ， 通 过 对 结果 值 加 权 获 得 在 加 


原点 的 四 


积 增 量 。 假 设 在 一 个 漫 反 射 卫 


1 上， 双向 反射 比分 布 函数 的 所 


有 传 入 和 传 出 角度 都 是 常量 ,每 个 锥 中 传 入 的 亮度 也 是 常数 


则 可 以 将 点 x 处 的 反射 光亮 度 工 , 重 写 为 


L(x,)= 2 L(x,@ We 


值 和 为 2r， 用 于 模拟 漫 反射 ， wi 的 方向 为 加 


(1) 


其 中 : p 为 漫 反 射 系数 或 反照 率 P0，Wm 是 一 个 权重 函数 ; 权 
E 体 的 预 设 方 


向 ; 圆锥 滤波 器 内 的 入 射 光 亮度 Lx 是 通过 将 


画 


E 体 分 裂 成 连 


续 的 样本 元 素 并 进行 累积 获得 的 ， 该 过 程 采 用 在 本 文 圆锥 


波 器 中 的 采样 值 混合 方法 。 


”光源 访 


镇 面 友 射 圆锥 


图 6 使 用 圆锥 追踪 收集 间接 光照 


滤 


Fig.6 Collect indirect illumination using cone tracking 


在 光照 注入 阶段 ,对 于 已 
平均 法 向 量 为 起 点 ,在 半圆 范围 内 定义 16 个 


得 到 的 级 联 纹理 中 的 每 个 体 素 ， 


固定 方向 的 


锥 滤波 器 用 来 收集 直接 光照 信息 。 对 于 每 个 滤波 器 ， 从 样 


收集 装置 到 贺 
径 。 根据 半径 和 级 联 等 级 中 体 素 的 宽 Ws, 可 算 
d。 根 据 4、r 和 角度 8 即 可 确定 体 素 位 置 。 


Ww. 
d = log,(—) 
机 


馆 计 贺 江 


顶点 的 距离 ! 和 角度 8 决定 了 样本 装置 的 


出 级 联 等 级 


(2) 


张 ”， 鞭 ， 等 : 基于 级 联 体 素 纹理 的 VCT 全 局 光照 算法 


然后 对 每 个 圆锥 体 执行 滤波 采 村 
发 到 光亮 度 累 积 作 为 该 体 素 的 光亮 度 , 存 


最 后 16 个 


nl 


锥 体 收 自 
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EF 获得 采 档 


羊 节点 值 工 网 


入 V-buffer 中 。 通 过 式 (3) 动态 更 新 反射 光 颜色 c 和 环境 光 


遮挡 值 a。 


c=ac+d-aawc ,xc=Cc+(-cw)o， 


其 中 : c2 、o2 可 以 直 


的 单个 窗 锥 模 入 


的 反照 率 后 与 直 
谱 光 照 以 及 间接 


.OH 


计算 多 次 反射 


光照 的 第 一 次 反射 。 


(3) 


[ 接 从 当前 体 素 中 获得 ; c 和 a 为 c2 和 a2 


的 累加 值 21。 直 接 光 照 被 注入 到 光 缓 冲 中 之 后 ， 使 ) 
法 线 方向 上 的 16 个 宽 锥 模拟 漫 反 射 ,使 月 
镜面 反射 。 将 所 有 采 检 


分 布 在 


日 分 布 在 反射 方向 上 
结果 的 加 权 乘 以 体 素 


得 到 间接 光照 的 第 二 次 反射 。 同 时 
环境 光 和 遮蔽 项 ao， 根 据 式 (4) 


利 ) 


ao=ao+(l—-ao)xa/(l+d4) 


: 为 圆锥 体 的 当前 半径 ; 4 为 f(r) 随 距离 
生成 最 后 的 泻 染 图 像 。 


1.3 ”基于 新 结构 的 改进 场景 体 素 更 新 策略 
传统 方法 在 建立 场景 之 初 对 整个 场景 进行 


接 光 照 值 相 加 ， 得 到 体 素 的 光亮 度 ， 包 括 直 
重复 各 向 异性 滤波 过 程 ， 
j 环 境 光 遮挡 值 a 和 
计算 出 环境 光 遮 蔽 效果 。 


(4) 
的 衰减 系数 。 


体 素 化 。 


后 的 更 新 过 程 中 将 场景 分 为 动态 和 
时 , 将 动态 部 分 的 体 素 化 结构 删 区 


分 改变 


深 


， 重 彰 


静态 两 个 部 分 。 


当 动态 者 
有 进行 体 素 化 。 


这 个 过 程 往往 
低 运 行 的 效率 。 
忆 此 ， 针 对 
力 下 降 
新 方式 ， 对 场景 
设置 不 同 的 更 新 
等 级 越 
则 更 新 频率 越 低 


应 是 以 合理 的 速 


当 更 新 级 联 


帧 进行 


人 有 眼 对 近 处 物体 敏感 ， 
的 特点 ， 在 级 联 体 素 纹 到 
中 的 体 素 分 级 更 新 。 根 据 不 同 
的 计算 方法 如 式 〈5) 所 示 。 级 联 
氏 ， 上 距离 观测 点 越 近 ， 则 更 新 频率 越 高 ， 级 别 越 高 ， 


频率 f,，f 


次 ， 造 成 了 计 和 


i 
mn al 


h 


的 急速 


对 远 处 物体 的 感知 能 


曾 大 ， 降 


的 基础 上 提出 


种 改进 的 更 
的 级 联 等 级 4 


。 此 方法 降低 了 系统 处 型 
运行 的 吞吐 量 和 效率 ， 降 低 了 计算 量 ， 确 


度 更 新 。 


f=log,d 
体 素 纹理 不 同 级 别 的 区 域 时 ， 若 观察 者 发 生 


了 位 移 ， 则 


于 级 联 区 域 边缘 
获得 相应 数据 ， 
如 果 级 联 级 别 已 
的 或 已 经 改变 的 
态 对 象 如 人 、 车 
复 的 体 素 化 工作 


Fig.7 
综 上 所 述 ， 


LE 节点 频率 ， 提 高 ] 
保 了 最 近 的 照明 反 


(5) 


首先 更 新 级 联 纹理 的 中 心 。 对 于 已 更 新 的 中 心 ， 
更 新 级 联 中 包括 光 绥 冲 和 几何 绥 冲 在 内 的 相 


应 数据 。 对 于 处 


处 的 体 素 ， 滚 动 地 从 下 一 个 级 联 等 级 区 域 中 


从 而 得 到 边缘 处 光照 的 MipmapP28 近 似 值 。 
移动 ， 还 须 在 级 联 体 素 纹理 


几何 模型 重新 


， 不 利于 全 局 光照 的 计算 。 


根据 视角 位 置 


对 LI 一 L6 级 联 等 级 ， 设 
置 不 同 的 更 新 频率 


置 ， 计 算 每 个 级 
联 等 级 新 的 中 心 点 c 


基于 新 结构 改进 的 场景 体 素 更 新 策略 流程 如 图 


边缘 处 对 新 出 现 
进行 体 素 化 。 本 算法 不 会 对 
辆 等 填充 几何 缓冲 ， 因 为 运动 会 导致 很 多 重 


7 所 示 。 


将 每 个 体 素 存 储 的 G-buffer 和 V- 
buffer 信 息 沿 着 移动 方向 滚动 存储 | 


图 7 


本 文 提出 的 基 


级 联 纹理 的 更 新 流程 


Update process for cascading textures 


于 级 联 体 素 纹 怪 


结构 的 VCT 
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下 


Tr 


张 商 ， 


全 局 光照 算法 算法 ， 详 细 步 又 如 下 所 示 : 
a) 构 建 级 联 体 素 纹理 ， 划 分 n 个 等 级 区 域 并 设置 更 新 频 


b) 分 别 对 每 个 区 域 进行 体 素 化 并 计算 各 向 异性 ， 将 各 区 


域 数据 存 入 级 联 体 素 纹 


的 相应 位 置 


9 判断 观察 体 是 否 改变 ， 是 则 


执行 d)， 否 则 执行 6)。 


d) 更 新 观察 体位 置 和 级 联 等 级 
e) 从 光源 处 演 染 场景 计算 直接 光照 ， 并 将 光照 信息 存 


入 级 联 体 素 纹理 。 


人 ) 使 / 


射 、 镜 面 反 射 等 ， 


将 光照 信 


区 域 , 体 素 化 新 场景 部 分 。 


2.1.1 体 素 规模 对 比 
表 1 为 不 同 结构 对 于 静态 场景 体 素 化 规模 的 对 比 。 表 2 


为 不 同 结构 对 了 


于 三 维 纹 开 


动态 场景 体 素 
E 没 有 


ChinaXiv 合 作 期 刊 


到 等 : 基于 级 联 体 素 纹理 的 VCT 全 局 光照 算法 


化 规模 的 对 比 。 
区 分 区 域 ， 所 以 在 各 分 辨 率 情 


况 下 体 素 总 量 


SVDAG 两 种 结构 上 
于 大 规模 场景 来 说 依然 结果 不 理想 。 
从 表 中 可 以 看 出 ， 分 辩 率 较 


规模 远 低 于 三 维 纹 型 


上 ， 但 高 于 级 
稀疏 八 又 本 


基体 素 纹理 ， 
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从 表 1 和 2 中 


规模 都 是 最 大 的 。 和 稀疏 八 又 树 表 示 的 场景 体 素 


而 MSVO 和 


有 一 定 程度 上 的 提高 ， 但 对 


改进 的 圆锥 追踪 滤波 器 收集 间接 光照 ， 计 算 漫 反 
息 存 入 级 联 体 素 纹理 。 


8) 执 行 最 终 演 染 ， 更 新 屏幕 ， 转 c)。 


2 ”实验 结果 与 分 析 


为 了 验证 本 文 设计 实现 的 全 


模 场 景 实时 光照 泻 染 且 


局 光照 改进 算法 适用 于 大 规 
有 较 大 的 性 能 提升 ， 分 别 选 取 静 态 


和 动态 两 类 场景 进行 测试 。 静 态 场景 为 康 奈 尔 盒子 ， 内 部 分 


别 放置 斯 坦 福 大 学 公开 数据 入 
Stanford bunny 和 Stanford Happy Buddha。 动 态 场景 选用 | 
Frank Meinl 创建 的 Sponza 动态 场景 和 
建 的 Sibenic Cathedral 动态 场景 。 首 先 对 基于 级 联 体 素 纹理 
结构 的 体 素 化 过 程 从 体 素 规模 、 速 度 和 内 存 消耗 三 个 方面 进 
行 性 能 对 比 实验 ， 证 明 本 文 提 出 的 级 联 纹理 结构 的 优势 ， 然 


居中 提供 的 Stanford dragon、 


Marko Dabrovic 包 


后 对 比 改进 的 圆锥 追踪 方法 与 原 方法 在 各 光照 阶段 的 速度 ， 


证 明 改 进 的 圆锥 妃 踪 方法 的 优越 性 ; 
算法 在 动态 更 新 时 的 帧 率 和 也 
略 在 性 能 上 有 较 大 的 提升 ， 
的 对 比 证 明 本 文 提 出 的 算法 有 较 强 的 实用 性 。 
体 素 化 性 能 对 比 实验 

为 了 证 明 级 联 体 素 纹理 在 大 规模 场景 中 体 素 化 阶段 的 优 
越 性 ， 本 章 分 别 对 级 联 体 素 纹理 、 三 维 给 


2.1 基于 级 联 体 素 纹理 结 


最 后 通过 对 比 四 种 光照 


[内 存 消耗 ， 证 明 本 文 提出 更 新 策 
并 通过 四 种 光照 算法 的 绘制 效果 


维 纹理 、 稀 玻 八 又 树 、 


文献 [16] 中 的 MSVO 和 [17] 中 提 到 的 SYDAG 结构 进行 实验 。 


在 体 素 规模 、 体 素 化 时 间 和 存 


对 比 。 


F 销 三 方面 


为 了 更 直观 地 说 明 本 文 的 
利用 体 素 可 视 化 的 对 比 图 像 进行 简 六 


的 性 能 进行 测试 


体 素 结构 ， 在 开始 实验 之 前 ， 
说 明 。 


(a) 级 联 体 素 纹 理 (b) 稀 玖 八 又 树 (0c) 三 维 纹理 
图 8 体 素 可 视 化 
Fig.8 Voxel visualization 


图 8 (a) 为 使 用 本 文 提 昌 


的 级 联 体 素 纹理 结构 表示 的 场 


景 ， 可 以 清 晰 地 看 到 ， 


场景 中 的 体 素 是 分 层 排列 的 ， 近 处 的 


体 素 精细 ， 


远 处 的 体 素 体积 较 大 ， 和 覆盖 区 域 更 广 ;(b) 为 稀 下 C 


八 叉 树 结构 表示 的 场景 ， 不 论 远 处 还 是 近 处 ， 体 素 的 排 布 都 


很 精细 ， 虽 然 这 样 可 以 获得 较 好 的 演 染 效果 ， 但 体 素 规模 过 


多 导致 计算 量 过 大 、 耗 时 过 长 ， 不 利于 实时 应 用 ; (c) 为 使 用 


三 维 纹理 结构 表示 的 场景 ， 


里 覆盖 了 整个 场景 ， 即 使 


相应 位 置 没 
光照 计算 效率 也 较 低 。 


体 素 也 预 留 了 存储 空间 , 造成 空间 的 极 大 浪费 ， 


素 纹理 的 体 素 规模 相差 不 大 ; 
间 的 差距 也 越 来 越 大 。 这 是 
将 场景 分 层 表 示 的 
势 逐 渐 显 现 出 来 。 
之 间 体 素 大 小 呈 倍 数 


级 


优势 变 小 ; 
基体 素 纹 
关系 线性 递 


但 随 着 分 齐 


氏 时 ， 稀 玻 八 又 树 和 级 联 体 
iE 率 的 增 大 ， 它 们 之 
为 在 小 规模 场景 中 ， 级 联 纹理 


而 随 着 分 章 
里 将 场景 按 


# 率 的 提高 ， 这 种 优 
层次 划分 ， 相 邻 层 
曾 。 在 不 同 分 辩 率 情况 下 ， 


场景 的 表示 仅 需 增 力 


的 规模 也 是 相同 的 。 


在 表示 大 规模 场景 时 ， 能 够 在 


刁 数 ， 在 


导数 一 定 的 情况 
为 为 这 样 的 结构 特点 使 得 级 联 体 素 纹理 


， 其 体 素 化 


保证 演 染 效果 的 基础 上 极 大 地 


减少 体 素 的 数量 
表 1 静态 场景 体 素 规模 对 比 /105 个 
Table 1 Scale comparison of voxels in static Scenes 
Bunny Dragon Buddha 
分 辩 率 1283 2563 1283 2563 1283 2563 
三 维 纹理 2.097 16.78 2.097 16.78 2.097 16.78 
稀 疏 八 又 树 ”0.189 3.604 0.113 2.364 0.166 3.215 
MSVO 0.176 3.455 0.101 2.178 0.151 2.986 
SVDAG 0.133 2.562 0.891 1.855 0.125 2.411 
级 联 体 素 纹 理 0.098 0.131 0.098 0.131 0.131 0.164 
表 2 动态 场景 体 素 规 模 对 比 110 个 
Table 2 Scale comparison of voxels in dynamic scenes 
Sponza Sibenic Cathedral 
分 辨 率 2563 5123 256? 5123 
三 维 纹理 16.78 134.2 16.78 134.2 
稀疏 八 又 树 3.135 6.032 2.916 5.489 
MSVO 2.885 5.766 2.598 5.247 
SVDAG 2.445 4.705 2.225 4,282 
级 联 体 素 纹理 0.131 0.164 0.131 0.164 


2.1.2 体 素 化 速度 对 比 


表 3 和 4 显示 了 不 


据 可 以 发 现 》 


实现 快速 实现 构建 、 
高 于 三 维 纹理 。 


时 间 


访问 和 遍历 等 基 
同样 地 


和 SVDAG 也 存在 相同 


叉 树 ; 而 级 联 体 素 纹理 的 分 


缩短 了 体 素 化 的 过 程 , 使 其 


的 问题 ， 且 上 


与 GPU 协 


同方 案 的 时 间 开 销 情况 。 通 过 观察 数 
于 稀 玻 八 又 树 的 数据 结构 逻辑 复杂 ， 不 便于 
其 本 数据 操作 ， 
其 于 黎 玻 八 又 树 改 进 的 MSVO 
对 间 消 耗 要 略 高 于 稀疏 八 
刁 结 构 便 于 遍历 及 查找 ， 极 大 地 


此 休 素 化 


作 更 顺畅 。 基 于 级 联 体 


素 纹理 结构 改进 的 体 素 化 算法 在 静态 场景 和 动态 场景 中 ， 速 
度 均 有 大 幅 提高 。 
表 3 静态 场景 体 素 化 时 间 对 比 /ms 
Table 3 Voxelization time comparison in static Scene 
Bunny Dragon Buddha 

分 辨 率 1283 256; 1283 2563 1283 256; 

三 维 纹理 14.96 43.22 15.36 42.75 16.16 45.65 

稀疏 八 又 树 ”56.17 96.41 46.81 80.34 60.85 104.4 

MSVO 53.26 92.34 44.29 76.67 58.54 101.3 

SVDAG 62.71 135.51 53.24 109.44 72.86 166.0 

级 联 体 素 纹理 5.179 6.872 4.316 5.727 5.611 7.445 
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表 4 动态 场景 体 素 化 时 间 对 比 /ms ”光照 的 计算 量 ， 而 且 有 利于 光照 效果 的 绘制 。 

Table 4 Voxelization time comparison of dynamic scenes 2.2 改进 的 圆锥 追踪 方法 在 各 光照 阶段 的 性 能 对 比 实验 
Sponza Sibenic Cathedral 昼 锥 追踪 是 原 VCT 算法 ( 即 VXGI 算法 ) 中 独创 的 一 种 
分 辨 率 2563 5123 1283 2563 较为 优秀 的 追踪 方式 。 本 节 通 过 对 比 本 文 改 进 的 圆锥 追踪 方 
三 维 纹理 51.29 230.1 52.11 233.8 法 和 VXGI 算法 中 的 圆锥 追踪 方法 在 各 光照 注入 和 圆锥 追踪 
稀疏 八 又 树 88.48 280.8 98.19 314.5 阶段 所 消耗 的 时 间 ， 说 明 本 文 提 出 的 改进 方法 具有 更 好 的 性 

MSVO 86.96 275.4 96.78 309.7 能 。 

SVDAG 105.1 336.3 115.1 384.4 表 7 为 VXGI 算法 与 本 文 提 出 的 改进 算法 在 实现 每 个 全 
级 联 体 素 纹理 6.889 8.549 7.716 9.575 局 光照 效果 时 泻 染 每 帧 所 用 时 间 对 比 。 在 动态 场景 中 , VXGI 
本 文 改进 的 体 素 化 算法 增加 了 对 于 体 素 的 各 向 异性 的 计 ” 算法 体 素 动态 交互 更 新 大 约 每 帧 需要 15.5 ms, 全 部 光照 效果 
,但 是 并 没有 执行 多 余 的 绘制 , 仍然 满足 了 时 间 上 的 要 求 。 共计 需要 36.7 ms， 此 时 平均 运行 帧 率 约 为 20 fps， 在 没有 镜 


综 上 所 述 ， 级 联 体 素 纹理 方案 的 体 素 化 速度 在 大 小 场景 中 均 上 反射 时 共 需 14.2 ms， 此 时 平均 运行 帧 率 约 为 30 fps。 本 文 
有 较 大 优势 ， 能 够 满足 在 大 规模 复杂 场景 中 对 于 动态 全 局 光 ”算法 动态 交互 更 新 大 约 每 帧 需要 2.0 ms， 全 部 光照 效果 共计 


照 泻 染 的 体 素 化 需求 。 需要 26.5 ms， 此 时 平均 运行 帧 率 约 为 36 fps， 在 没有 镜面 反 
2.1.3 内 存 消耗 对 比 射 时 共 需 11.3 ms， 此 时 平均 运行 帧 率 约 为 43 fps， 这 说 明 本 
在 内 存 开销 方面 ， 表 5 和 6 比较 了 不 同 结构 的 内 存 开销 ， 文 提 出 的 改进 圆锥 滤波 器 在 级 联 纹理 的 场景 中 效果 发 挥 出 
情况 。 由 于 像素 点 的 各 相关 信息 所 占 空间 情况 具有 相似 性 ， 色 ， 在 光照 注入 和 圆锥 追踪 阶段 计算 速度 更 快 ， 使 得 全 局 光 
为 了 去 除 多 种 信息 对 于 实验 的 干扰 ， 在 本 实验 中 仅 以 透明 度 照 计 算 的 效率 得 到 明显 提升 。 
属性 所 占用 的 空间 为 例 进行 统计 说 明 ， 每 个 节点 有 一 个 透明 表 7 各 光照 计算 过 程 的 时 间 消 耗 /ms 
度 属 性 信息 ， 每 个 透明 度 属 性 信息 占用 一 个 字 节 空间 。 Table7 Time consumption of each illumination calculation process 
本 文中 提出 的 级 联 体 素 纹理 具有 各 向 异性 ， 能 够 存储 体 VXGI 算法 本 文 提 出 的 算法 
素 六 个 面 的 信息 , 而 其 他 几 种 方法 仅 存储 体 素 一 个 面 的 信息 ， 光栅 化 1.0 1.0 
日 由 于 级 联 体 素 纹理 的 分 层 结构 ， 其 存储 开销 明显 小 于 其 他 光照 注入 16.5 12.1 
方法 。 随 着 分 辩 率 的 提高 ， 三 维 纹理 、 稀 疏 八 又 树 和 MSVO 接 光 照 3.0 1.8 
所 消耗 的 内 存 大 小 以 指数 倍 上 升 ，SVDAG 方法 消耗 的 内 存 漫 反 射 9.2 6.5 
比 稀疏 八 又 树 有 非常 明显 的 下 降 , 但 依然 是 以 指数 倍增 加 的 ， 镜面 反射 8.0 5.2 
这 样 的 增加 速度 在 大 规模 场景 中 会 带 来 极 大 的 消耗 ; 而 级 联 总 计 36.7 26.5 
本 素 纹理 是 以 线性 关系 增加 , 对 于 场景 规模 较 小 的 静态 场景 ， 2.3 基于 级 联 体 素 纹理 结构 改进 的 更 新 策略 性 能 测试 
级 联 体 素 纹理 的 内 存 开销 约 是 SVDAG 的 1/3, 对 于 场景 规模 本 实验 使 用 Sponza 动态 场景 和 Sibenic Cathedral 动态 场 
较 大 的 动态 场景 ， 级 联 体 素 纹理 的 内 存 开销 约 是 SVDAG 的 ” 景 ， 从 运行 帧 紊 、 内 存 消耗 廉 各 方面 方面 测试 本 文 算法 ， 并 
几 十 分 之 一 。 可 以 明显 地 看 出 ， 级 联 体 素 纹理 结构 大 规模 场 ” 将 实验 结果 与 LPV、PM 和 VXGI 全 局 光照 算法 对 比 ， 全 面 
景 中 表现 出 色 、 优 势 明 显 ， 能 够 大 幅 节 省 内 存 消 耗 。 地 佐证 结论 的 真实 与 可 靠 性 。 
表 5 静态 场景 体 素 化 时 间 对 比 /MB 2.3.1 运行 帧 率 对 比 
Table 5 Voxelization time comparison in static scene 9 为 原 VCT、LPV、PM、 未 改进 更 新 策略 的 本 文 算 
Bunny Dragon Buddha 法 和 改进 了 更 新 策略 的 本 文 算法 的 运行 帧 率 对 比 折线 图 。 从 
分 辨 率 1283 256 128 256 128 256; 图 中 可 以 看 出 ， 同 样 是 本 文 提出 的 算法 ， 改 进 更 新 策略 后 运 
三 维 纹理 和 16 2 16 2 16 行 帧 率 有 了 较 大 的 提高 ， 这 说 明 本 文 提出 的 改进 更 新 策略 在 
稀疏 八 又 树 ”1.584 12.67 132 10.56 1.726 13.21 速度 的 提升 上 有 较 好 的 效果 。 同 时 ， 即 使 是 未 改进 更 新 策略 
MSVO 1.679 13.44 1.79 11.98 1.878 14.43 之 前 的 本 文 算 法 ， 速 度 也 略 优 于 VXGI 算法 。VXGI 算法 和 
SVDAG 0.951 7.602 0.924 3.392 1.295 9.247 本 文 算法 的 平均 运行 帧 率 已 经 达到 实时 演 染 的 标准 ， 而 LPV 
级 联 体 素 纹理 0.56 075 0.56 075 0.56 0.75 和 PM 算法 稍 差 ， 帧 率 只 能 维持 在 5~20 fps/s， 揭 强 能 够 实时 
表 6 动态 场景 体 素 化 时 间 对 比 /MB 交互 但 卡 顿 严重 ， 甚 至 给 操作 者 带 来 晕 眩 的 症状 。 本 文 算法 
Table 6 Voxelization time comparison of dynamic scenes 在 光照 计算 的 过 程 中 采用 了 效率 更 高 的 圆锥 追踪 方式 和 改进 
Sponza Sibenic Cathedral 的 体 素 更 新 策略 ， 因 此 与 VXGI 相 比 ， 本 文 算法 的 运行 帧 率 
分 辨 率 2563 5123 2563 5123 平均 高 出 约 10 帧 ,这 说 明 本 文 基于 级 联 体 素 纹理 改进 的 场景 
三 维 纹理 16 128 16 128 体 素 更 新 策略 更 适合 大 规模 场景 ， 使 得 算法 整体 的 运行 速度 
稀疏 八 又 树 6.06 48.48 6.908 54.29 更 快 ， 计 算 更 轻 量 。 
MSVO 7.07 50.87 7.106 56.86 2.3.2 内 存 消耗 对 比 
SVDAG 4.545 35.98 5.388 43.35 本 文 算法 使 用 改进 的 体 素 化 更 新 策略 ， 在 运行 阶段 并 没 
级 联 体 素 纹理 0.75 0.94 0.75 0.94 有 对 整个 场景 即 所 有 的 级 联 等 级 区 域 重新 体 素 化 ， 只 是 根据 


上 述 实验 证 明示 文 提出 的 基于 级 联 体 素 纹理 的 体 素 化 方 ” 不同 的 频率 更 新 不 同 的 级 联 区 域内 的 场景 以 及 边界 处 的 新 场 
案 在 体 素 规模 、 体 素 化 速度 、 内 存 消耗 三 方面 性 能 都 非常 优 。 景 ， 所 以 进一步 减少 了 内 存 消耗 。 在 不 会 对 PC 造成 较 高 负 
秀 。 尤 其 是 在 大 规模 场景 中 ， 极 大 地 减少 了 表示 场景 的 体 素 ” 载 的 前 提 下 ， 以 较 小 的 内 存 消耗 换取 了 极 大 的 效率 提升 ， 保 
数量 ， 加 快 了 体 素 化 的 时 间 以 及 节省 了 内 存 消耗 并 且 具 有 ” 证 了 良好 的 光照 效果 。 图 10 为 VXGI 算法 、LPV、PM、 未 
各 向 异性 体 素 表 示 的 优势 。 这 表明 本 结构 不 仅 能 够 减少 全 局 。 改进 更 新 策略 的 本 文 算法 和 改进 了 更 新 策略 的 本 文 算法 的 内 
存 消耗 与 时 间 的 关系 。 通 过 未 改进 的 本 文 算法 和 改进 过 后 的 
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本 文 算法 对 内 存 消耗 的 对 比 可 以 证 明 ， 改 进 的 更 新 策略 能 绘制 效果 。 右 图 通过 累加 多 个 漫 反射 锥 的 亮度 采样 值得 到 漫 
有 效 地 降低 内 存 消耗 。 反射 效果 后 ， 柱 子 两 侧 丝 清晰 可 见 ， 更 贴近 现实 中 的 光照 环 
从 图 中 可 知 ，PM 算法 使 用 光子 图 计算 全 局 光照 ， 内 存 。” 境 。 

消耗 最 低 ;，LPYV 使 用 分 层 的 几何 信息 网 格 表示 光子 ， 占 用 内 
存 也 较 小 ， 但 两 者 的 速度 较 差 ， 不 适用 于 复杂 场景 的 实时 光 
照 计算 ;1 VXGI 和 本 文 算法 将 场景 体 素 化 ， 体 素数 据 使 得 内 
存 消耗 较 高 。 与 VXGI 算法 相 比 ， 本 文 算法 的 内 存 消 耗 仅 为 
VXGI 的 40%， 但 效果 与 VXGI 非常 相近 。 
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图 10 四 种 全 局 光照 算法 内 存 消耗 对 比 /MB 图 12 漫 反射 效果 
Fig. 10 Comparisons of memory consumption of four global Fig. 12 Diffuse reflection effect 


illumination algorithms/MB 

2.4 四 种 全 局 光照 算法 演 染 效果 对 比 实验 
于 间接 光照 的 泻 染 难度 远 高 于 直接 光照 ， 所 以 演 染 效 

果 的 真实 性 主要 取决 于 对 于 间接 光照 的 模拟 。PM 算法 在 这 
方面 效果 较 差 ， 不 具有 对 比 意义 。 所 以 在 本 实验 中 使 用 
Sponza 动态 场景 ， 对 比 LPV、VXGI 算法 和 本 文 提出 的 全 局 
光照 算法 的 演 染 效果 ， 全 面 地 佐证 结论 的 真实 与 可 靠 性 。 图 


11 为 VXGI、LPV 和 本 文 算法 的 演 染 效果 对 比 , 左 上 为 VXGI 

算法 , 右上 为 本 文 算法 ; 左下 为 LPV 泻 染 效果 ， 右 下 为 光线 图 13 镜面 反射 效果 

追踪 模拟 出 的 泻 染 效果 ， 是 当前 全 局 光照 领域 能 够 模拟 出 的 Fig. 13 Specular reflection effect 

最 接近 真实 光照 的 效果 , 也 是 衡量 全 局 光照 泻 染 效果 的 标尺 。 通过 以 上 细节 图 的 展示 可 以 看 出 ， 本 文 算 法 实现 的 全 局 


通过 对 比 发 现 ，VXGI 算法 和 本 文 算法 的 泻 染 效果 相差 ”光照 符合 现实 规律 ， 泻 染 效 果 自 然 ， 光 线 明暗 合理 ， 能 够 使 

无 几 ， 都 与 真实 场景 比较 接近 ， 实 现 了 较 好 的 视觉 质量 。 虽 。” 演 染 效果 更 贴近 现实 的 光照 效果 。 

然 本 文 提出 的 算法 在 离 观 察 者 很 远 处 使 用 了 体积 较 大 的 体 素 。 。 结束 语 

进行 近似 泻 染 ， 但 从 图 中 可 以 看 出 ， 即 使 在 很 远 处 泻 染 效 果 下 

也 非常 接近 真实 效果 。 因 此 ， 可 以 得 到 结论 : 本 文 提出 的 基 随 着 虚拟 现实 在 军事 、 商 业 、 教 育 、 娱 乐 等 领域 不 断 深 

于 级 联 体 素 结构 的 全 局 光照 算法 ， 在 保证 泻 染 效果 的 前 提 下 ”入 的 应 用 ， 全 局 光照 成 为 了 真实 感 模拟 、 交 互 、 计 算 机 视觉 
科 


极 大 地 改善 了 效率 和 内 存 消耗 ， 满 足 了 大 规模 复杂 场景 对 实 。 中 图 像 分 析 以 及 增强 现实 中 图 像 融 合 等 技术 的 重要 组 成 部 
时 的 全 局 光照 绘制 的 要 求 。 分 。 本 文 对 全 局 光照 技术 研究 成 果 如 下 : 首先 ， 提 出 一 种 在 

利用 本 文 提出 的 算法 分 别 对 漫 反射 、 镜 面 反 射 和 环境 光 大 规模 场景 中 效率 较 高 的 体 素 存储 结构 一 一 级 联 体 素 纹理 ， 
遮蔽 进行 实验 ， 通 过 效果 细节 图 说 明 本 文 算法 的 实用 性 。 巴 在 大 规模 场景 中 获得 了 时 间 和 空间 上 的 性 能 大 幅 提 升 ， 此 


图 12 的 左 ` 右 两 幅 图 分 别 为 无 漫 反射 和 有 漫 反 射 的 光照 ”外 ， 基 于 级 联 体 素 纹理 ， 改 进 了 原 体 素 化 算法 流程 ， 使 得 场 


景 的 体 素 化 效率 更 高 且 具 有 各 向 异性 ; 其 次 ， 提 出 一 种 改进 
的 圆锥 追踪 滤波 器 ， 该 滤波 器 能 够 更 好 地 适应 级 联 体 素 纹理 
结构 ， 在 滤波 时 具有 高 准确 率 和 速度 快 的 优点 ; 最 后 ， 通 过 
分 析 大 规模 场景 结构 特点 以 及 人 有 眼 感知 世界 的 规律 ， 找 出 一 
种 更 适应 需求 且 更 真实 自然 的 体 素 更 新 方案 ， 使 得 算法 在 速 
度 上 得 到 明显 提升 。 本 文通 过 多 组 实验 证 明了 本 文 算法 在 模 
拟 大 规模 场景 中 的 直接 光照 、 漫 反射 、 镜 面 反射 等 光照 效果 
时 取得 了 较真 实 的 演 染 效果 ， 并 且 效 率 较 高 ， 具 有 较 强 的 人 
用 性 。 相 对 于 目前 已 有 的 算法 ， 本 文 提出 的 算法 解决 了 对 于 
大 规模 场景 的 全 局 光照 泻 染 速度 较 差 的 难题 ， 对 该 技术 在 各 
个 领域 的 应 用 有 较 大 的 现实 意义 和 指导 意义 。 
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